#include<bits/stdc++.h>
using namespace std;
const int N=10005; 
int n,m;
int x[N],y[N],t[N];
int dp[N];

int main()
{
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++)
	{
		scanf("%d%d%d",&t[i],&x[i],&y[i]);
	}
	for(int i=0;i<m;i++) dp[i]=1;
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<i;j++)
		{
			int s = abs(x[i]-x[j])+abs(y[i]-y[j]);
			if(s<=t[i]-t[j]) dp[i]=max(dp[i],dp[j]+1);
		}
	}
	int ans=0;
	for(int i=0;i<m;i++) ans=max(ans,dp[i]);
	printf("%d",ans);
	return 0;
}

